package com.wyx.suanfa;

/**
 * @author 王艺锡
 * @version 1.0
 */
public class findMode {
    //给你一个含重复值的二叉搜索树（BST）的根节点 root ，找出并返回 BST 中的所有 众数（即，出现频率最高的元素）。
    public static void main(String[] args) {

    }
}
/*
* class Solution {
    ArrayList<Integer> resList;//结果集
    int maxCount;//当前最多个数
    int count;//当前值的个数
    TreeNode pre;//前驱节点
    public int[] findMode(TreeNode root) {
        resList = new ArrayList<>();
        maxCount = 0;
        count = 0;
        pre = null;
        findMode1(root);
        int res[] = new int[resList.size()];
        for(int i = 0;i<resList.size();i++){
            res[i] = resList.get(i);
        }
        return res;

    }

    public void findMode1(TreeNode root){
        if(root == null){
            return;
        }

        //左
        findMode1(root.left);

        //中
        int rootValue = root.val;

        if(pre == null || rootValue != pre.val){
            count = 1;
        }else {
            count++;
        }

        if(count > maxCount){
            resList.clear();
            resList.add(rootValue);
            maxCount = count;
        }else if(count == maxCount){
            resList.add(rootValue);
        }
        pre = root;

        findMode1(root.right);
    }
}*/
